ارزیابی الگوریتم های زمانبندی تولید کارگاهی انعطاف پذیر و مقایسه آنها با الگوریتم ژنتیک دوبخشی

Authors

محمد علی بهشتی نیا

mohammad ali beheshtinia [email protected] نیلوفر قاضی وکیلی

abstract

در این مقاله مساله زمانبندی تولید کارگاهی انعطاف پذیر مورد بررسی قرار گرفته است، که بسط یافته مساله زمانبندی تولید کارگاهی می باشد. اهداف مساله کمینه کردن حداکثر زمان تکمیل آخرین سفارش(cmax ) و ماکزیمم بارکاری ماشین (wm) یعنی ماکزیمم بار کاری در هر ماشین و بارکاری کل (wt) بار کاری کل برای تمام ماشینها است. این مساله جز مسائل np-hard می باشد، بنابراین بدست آوردن جواب بهینه در زمان معقول امکان پذیر نیست، به همین منظور یک الگوریتم ژنتیک پیشنهادی به نام الگوریتم ژنتیک دو بخشی برای حل مساله ارائه شده است. برای بررسی کارایی الگوریتم پیشنهادی از دو مجموعه داده محک استفاده شده است و با الگوریتم های مقاله های اخیر مورد مقایسه قرار گرفته است. نتایج محاسباتی نشان می دهد که الگوریتم ژنتیک دو بخشی کارایی موثر برای حل مساله زمانبندی تولید کارگاهی انعطاف پذیر را دارد.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

مقایسه و تحلیلی بر استفاده از الگوریتم های فراابتکاری برای حل مسائل زمانبندی تولید کارگاهی

One of the most important problems in research and applied fields of production management is a suitable scheduling for different operations. So, there are many approaches for job workshop or job non-workshop scheduling problems. Since job workshop scheduling problems (JSP) belong to NP-Hard class, some metaheuristics methods such as Tabu Search, Simulated Annealing, Genetic Algorithm and Parti...

full text

ارائه الگوریتم های فراابتکاری برای حل مساله زمانبندی تولید کارگاهی انعطاف پذیر

در این پایان نامه، مساله زمانبندی تولید کارگاهی انعطاف¬پذیر مورد بررسی قرار گرفته است. این مساله تعمیم مساله زمانبندی تولید کارگاهی می¬باشد. اهداف مساله کمینه کردن حداکثر زمان تکمیل آخرین سفارش(cmax ) و حداکثر بارکاری ماشینها (wmax) و مجموع بار کاری ماشینها (wt) در نظر گرفته شده¬اند. این مساله جز مسائل np-hard می¬باشد، بنابراین بدست آوردن جواب بهینه به ازای هر نمونه مساله با ابعاد دلخواه در زما...

15 صفحه اول

My Resources

Save resource for easier access later


Journal title:
مدلسازی در مهندسی

جلد ۱۳، شماره ۴۰، صفحات ۱-۱۶

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023